Fast methods for computing isosurface topology with Betti numbers
نویسندگان
چکیده
Betti numbers can be used as a means for feature detection to aid in the exploration of complex large-scale data sets. We present a fast algorithm for the calculation of Betti numbers for triangulated isosurfaces, along with examples of their use. Once an isosurface is extracted from a data set, calculating Betti numbers only requires time and space proportional to the isosurfaces, not the data set. Because the overhead of obtaining Betti numbers is small, our algorithm can be used with large data.
منابع مشابه
On the topology of the level sets of a scalar field
This paper introduces the first algorithm for the construction of the Contour Tree of a 3D scalar field augmented with the Betti numbers of each contour component. The scheme has time complexity and auxiliary storage, where is the number of cells in the domain of the field. Previous schemes [11, 10, 3] computed only the Contour Tree which accounts for the number of components of each isosurface...
متن کاملAlpha, Betti and the Megaparsec Universe: On the Topology of the Cosmic Web
We study the topology of the Megaparsec Cosmic Web in terms of the scale-dependent Betti numbers, which formalize the topological information content of the cosmic mass distribution. While the Betti numbers do not fully quantify topology, they extend the information beyond conventional cosmological studies of topology in terms of genus and Euler characteristic. The richer information content of...
متن کاملAlgorithmic Semi-algebraic Geometry and Topology -- Recent Progress and Open Problems
We give a survey of algorithms for computing topological invariants of semi-algebraic sets with special emphasis on the more recent developments in designing algorithms for computing the Betti numbers of semialgebraic sets. Aside from describing these results, we discuss briefly the background as well as the importance of these problems, and also describe the main tools from algorithmic semi-al...
متن کاملTopology Control in Multiresolution Isosurface Extraction
Multiresolution modeling is a very important technique for interactive visualization of very large data sets. Multiresolution volume data structures allow the extraction of adaptively triangulated isosurfaces in large volume data sets at interactive frame rates, providing the user the ability to visualize the volume data in real-time. The isosurface is displayed at a coarse resolution for areas...
متن کاملComputational Aspects of Group Extensions and Their Applications in Topology
cyclic groups, torsion-free extensions, Betti numbers We describe algorithms to determine extensions of infinite polycyclic groups having certain properties. In particular, we are interested in torsion-free extensions and extensions whose Fitting subgroup has a minimal centre. Then we apply these methods in topological applications. We discuss the calculation of Betti numbers for compact manifo...
متن کامل